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PROBLEM TO BE SOLVED: To allow 
a title system to satisfy a tight 
timing requirement by selecting one 
output from among a set of outputs 
that can be available for a future 
time slot, corresponding to a 
selected input and storing the 
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in pairs as a schedule. 
SOLUTION: An ultrahigh speed 
exchange system consists of an N 
X N crossbar switch 1 01 , and 
packets received from N-sets of 

input lines consist of cells with a fixed length entirely. Each of 
the N-sets of input ports has N-sets of arbiters respectively 
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and each input port has N-sets of theoretical queues 
corresponding respectively to N-sets of output ports. Each of 
the N-sets of the arbiters (0, 1 N-1) receives a set of 
outputs of the available output ports from a preceding arbiter 
sequentially each time slot and selects one output port from 
among the available output ports according to the round robin 
system. The output of the selected output port is excluded 
from the set of outputs. 



LEGAL STATUS 
[Date of request for 
examination] 

[Date of sending the 
examiner's decision of 
rejection] 

[Kind of final disposal of 
application other than the 
examiner's decision of 
rejection or application 
converted registration] 

[Date of final disposal for 
application] 

[Patent number] 

[Date of registration] 

[Number of appeal against 
examiner's decision of 
rejection] 

[Date of requesting appeal 
against examiner's decision of 
rejection] 

[Date of extinction of right] 



14.03.2000 



13.03.2001 



3221436 

17.08.2001 

2001-05660 



12.04.2001 



Copyright (C); 1998.2003 Japan Patent Office 



http://www19.ip.../wAAAhHaOqqDA412174817P1.ht 03-09-30 



(19)H*H»fFJt (JP) 



02) ^ ^ « (A) 



#^§2000- 174817 
(P2000-174817A) 

(43)^11 B ¥^£12^ 6 ^23 0 (2000. 6. 23) 



(51) Intel.' 
H 0 4 L 12/56 
H 0 4 Q 3/00 
11/04 



F I 

H0 4L 11/20 
H0 4Q 3/00 
11/04 



I 0 2Z 



R 



iaS»* % «««<0»C18 OL (*16M) 





1-172584 


(7i)taeA 


000004237 










(zzyama 


^JESll^ 6 ^ 18 B (1999. 6. 18) 




^»»KSETB7«l^ 












0 9/2 0 6 9 7 5 






(32)«itB 


^m0^12a 8 B (1998. 12. 8) 




08540 :/u>yt,h>. -r >7^'f '^>7'> 




*H (US) 












— . XT. • X— • F*3 








100097157 



















(54) C«W®*»] Saj|>'X^AIC*ttSX4r$?3.-U>i'*ttRl/iie 

(57) 

t. fi?$ix/^A*i:'?-ixtclia^-ri.S^$it/^m:*jfcO 




WIPS PIView 3.3.2.0 



(i9)B*a#fpjt (jp) (12) ^ H 4^ 1^ ^ ^ (A) aimf^mm'^m^^ 

#^2000-174817 
(P2000-174817A) 

(43)^a H ^^12^ 6 ^23 H (2000. 6. 23) 

(51) Inter mmn Fi f-m*(##) 

H 0 4 L 12/56 H 0 4 L 11/20 1 0 2 Z 

H0 4Q 3/00 H0 4Q 3/00 

11/04 11/04 R 



Smr^ gf^CDSClS OL (# 16 M) 



(2i)ms#^ 


1-172584 


(71)tlllSA 


000004237 










(22) USB 


7J£1 1^ 6 H 18 B (1999. 6. 18) 




»KfKiK^TB 7 # 1 ^ 






(72)5!W« 


/I ^ ^ U > 7 w— i/— 


(31)«5fe«l^5S»^ 


0 9/2 0 6 9 7 5 






(32)fijfeB 


?^10#12^ 8 B (1998. 12. 8) 




08540 yU^;^^.^. ^-^^i^^-^^ 




*H (US) 












— • XX • X— ' "Oi^P^ 






(74) A 


100097157 



















(54) Sf»S/X^AtC:fettSX^>^3.— U>i^;&i*KlXgff 



(57) [fi^t] 

[5H^ NxN ]i2ih Ai^^n Oil 2^01. N 2vzioii N ^^oii ^^2,^ Qieth fes-i ^oicF , N gj^oii piesm eis omi 

OIBUHJ Efgj ^^01 mmBOt. M^' OmiEf^^E] gAH ^^^^^ ^xh^o^ 1 :i}]o| o^bia:'^ O^dlEI^ DIEU 

Hj Eigj ^^oii oig :?h^§f m^sji sij-^ ^(^)aiiAH i :JH2i m^m •timmu}. m^m si^^^¥ei m2\o[ii. ^ s 
Ei^nf 351011 e^3f°i :^^9iieo^AH Diieaioii Di^mo. otaHHi nhoinahe] xhbioii ©lam ^aioii g 



2002/10/28 



1 



WIPS PIView 3.3.2.0 



I 



P 

— 



;5t 

1^51 g^£J 

a) A|5^§i- oi2do|| Qism^ 5H& A|^^ EI^^^^Ej D|gj ggHSl E^g| OISH^I Efgj 

b) A(^^ Ei^^^^Q BF^H eAH ^^^'^^ ^xf^o^l D\\9Ji {fl^SlH, 

c) ^'^01( S^SHO^ & EHaiOl glHaFS, oH& ildi^ia S^Oll Q{B[J1, -^Ol 01SH2I Ef^ ^^Oii 910\M OIS #=^£1 St^^SJ 

^(^)oi}AH 1 DW2\ m^m 

d) {^mS m^m ^Ol Sl^o^^EI «12|6HI. 35!0il ^^Iifo| 

im^m 21 04e.-^Hi nfsoi EfoiHd^oi x-iaioii sAioil ^ist.^ 3im m^^^ hi- i ^B\\m^ ^^s. 

im^i^m 41 N JW2\ ^3\\mm sfsoi 1 a^' ^^^^ di^ ^^sah ^Aioii Bmm ^s^^ f[ §^1^3 d\jjae. ^nm^ 

fcH 

m^m mm sth^^vEi xM2\m mm ^mm c\mo\\ m^e. 201 s^oii s^t.^ ^x^g (n + 1 ) 1 tt 1 £f&' ^ 

im^m 61 (N + 1 ) :?H^ ^^iMD 3FS0! 1 013^ ^^^m bmow Bm^ ^s^^ m §^^^5 :?iihq ^ 

[§^1,^71 ^01 ineF Ai^ij^ . Di^. ^Ei 9H:i^M-iiH^M ^k^m:?! ^it} ^:/HBi iL^:;!. 2^ 5H& hol iH^^isi ^^<iiieiM 

m ^n. 

5ds ^s^^ m 1 Lfixi 6£] ojiz: t^^oii dijwb :^nm^ ^^a. 



^ ^ ^ 






mi 




f 


i 








i 








! 


I 




W 


i 




i 




f 
f 




1. 

f 










f 


I 










1 


T 




f 


% 










■? 


I 
















It? 










f 




i 



2002/10/28 



2 



' ' : WIPS PIView 3.3.2.0 

^blN ^yy^B . 

nHeisi fi^oii m^n. oig D[^m mmsi g(^)oiiAi i d^9\ m^m di^mn ^boii ^mm omiEf 

oFbiEf ^thoii 3 ss^ah ^y- , 

^oi ohbiEf eisth ohbiEf 4^&oiBm g^am i\\o\m ufoi^d^ei x-iiaj ^ea , 

a) Al^^e[ gj^oj Ohdia 4^&0il CHsm. 5HS Al^^ OftilEf 4^&oM¥E) Dl£l §oH5! EfgJ D|£H2| 

b) OUdlEf 4=&^^^Ej gAH ^^^^^ ^xh^o^ 1 ;[joj o^lEf d^5hI2. 

c) OFb|E[ ^BOll VAmm 4^Bo^«Ei 2iHB. OFdIEf 4^B0j! £i6HQ, □|B«£j E|gj 
Oil SiCHAH 0|g Si^£l e(^)OIIA| 1 :Ha| <yi»A|3|I2, 
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UEFun 9111, 01 b\m^ ^^3Ei^oii Bimii. 5g mm ^^soiiah o.587£i B¥i Aieig xiR\%^m 4- si3 siQ. ineoi e^xi 

SfCFfeS^OilAHfe, AI2IS xHai^^g CH^ XHSh^Q. 
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Electronics and Communications in Japan: Part I. vol.74, no.11, 1991. pp. 17-25: HMOj^DK 5ilE|- ^ AHEI (S. Motoyama. D.W. Petr. an 
d V.S. Frost)OII 2|°[C|- "Input-queuedswitch based on a scheduling algorithm." Electronics Letters, vol.31, no. 14. July 1995. pp.1 127- 
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elected Areas in Communications, vol.1 1 . no,4, May 1993. pp. 579-589, SI D.-Guo, Y. Yemini.Z. Zhang, "Scalable high-speed proto 
cols for WDM optical star networks," IEEE INFOCOM'94« ^^^SsFOI ^^AIS. 

[0 0 1 21 01 eaU^- RGS ^o^^ ^ ^ n^Oil □eel- DHS e^HI °^^01 ^S6f:>11 <MEH£icf. 3^X!E>. ^HI^^, 01£f^^g 

[0 0 131 

[^^soi mmm 51 ^^Qn m Mm ^^^tsie ^ixn^. Sr^^^ixi (switch) >!:Olij^■o^e ms^^s A^gapi ±B\\mm mm ^^s^s 
AH^ oh^£ &.^^5H0^ m 3io\ sick ^. ^m%}m o\mm ^9.^^ , ^^£\ m^'mi^ ^^ixihi Al^^& xH£Ii.^^ x^s^M 
^CK r^^xi SMMa:'^ ^'e^ tHn-iHj ^diei- ^^^^^^ , :^?ixiHi ^'^4- ^ #^4-:'F ecHH.^ Oil :m<i^g^oi m 

Xim^il gCHSm. 1 Efgj ^5 eiOilAH xHdIS ^S§^ ^01 ^^^oHSCL 

[0 0 1 41 zi&is. ^ ^^SHi ^^B . ^n'^ ai^^hoii sicn ei^^zi ^^^^hmm h^oii ^iit^ ^oi ^i^m ^^len ^ 

iTxl (B^EJE eAH-^BIP-^^ieg : Oim. RRGSEHI ^^t^a )M :giSth 20il SiQ. 
[00151^ QB , l_H^ ^^^A|3|^ ^ Sl>il EfOliJ fi^S ^^AlUif §A|Oil g^ith XHSSi^ 

[0 0 161 

[:iiF^iM aH^oPi ?IH^ 4-Bi ^ ^^soii ^^\\m^ ^^s^ . n gj^ 2 oi^^sj S4^) e i^n. ^l.^ oi^« Ah:?iN 

011 2^2j QjgthN :>H::'h feai^ en:'! feai^oich ^) sj :nis!- ai^iHoii sioi. a) r^^iien Ai^^th oj^on qis^:q 

. aHS Al^^ S^o^¥ei Dial gSHS! 4^5J EfgJ OISHSJ E}gi ^SmU, b) ^Ol Al^^ ^^^o^^E] ^AH ^^^^^ 

^xf^^^ i :)H^ i^^Sm. c) S^Oil S^oHOI: & IIH?i0| ^XH5F2. oH ^ ^' ^ CH^K)!. OIEH^ EFS #^0il 

sicHAH oig ^(^)oiiAH 1 ns\ m^m <y^5H2. d) i^^^ m^m SE^H^^a i-iisishia, ^^e, 

EJ^Sf 33:1011 ^Ol S^IlfHI ri^9ilgo^AH :?|^S^a. S 5ie ^S^^ e^p.. CH^. OjSHSi >i^l^il 3fSOI 

^^o|^£^ol xnaioii sism ^Aioii ^^§^ 51s ^s^^ mo. 

[0 0 171 Noi m^sa s^oife . DiaiBj agj ^^o^«eh n e>&' umm ^ximn. 4^:?i ^y^e 

M ^^::'i ^mm aeoii <Mi»je 5101 s^th s^oii 

[0 0 1 81 NOI ^^4=^ S^Olfe . E}^ ^^9^^E\ ( N + 1 ) Ef&' 01 BHOII ^ xl SFIQ. ^0| 

© ^Ol Si,^^^¥&i Xll^t.^ Si^m QMOil 5101 ^'^01! (N + 1 ) Elgl 1 tt 1 a&i 

^^mxi2Ai?ia. 

[0 0 1 91 B ^'•SOil Sle.^ Efil ^§ , N gi^ WB 2 OI^^HI §4^) g ^H, El^^ ^^:?l N #^Oil CH 

St^N :'H:?F fe£l^ Qi:?l li^ (feai^Oia ^) ^ ^ E^gH-^AH-^ai E|->:^IM^ ^^SMS ^eh 3^>itih ri^^XlOll ^0\H E^S 

^§ ^^soi:2. ^^se^ Ei^a ^^EHoini, -yi^i h^sm^ ^^imoiiq. 

a) i =(§4^-k-1)modN0ll CHSH.^ gl^M <I^^5M1. 

b) ^^01 Sl^e .§XI5^I1. H ^^OlEhS MAHSJ ^^^^^ i = (I + 1) mod NOil °I6HQ S ^S. <ifl iiimH. 

c) sih c = { (i, j) I joil z}\mm i oii sio\ ^o\^ i :?H2i nHeioi ^xHs^a }si q^ioi i . i ) oi ^xHetas . #^ 

d) c) oil SiOi ^D\^ { i , j ) ^JHShXI a^aS. Sm^H^^EI I S :Jill>imiI ^gi b) Oil §0^£^II. 
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^ — ' — -~ — - - ,1,1 . 

e) ^^Smo^¥aiS. fi^ Si^^^^^EH jS ^^^^ Xil>ia^I), 

f ) ( i . j ) « 401 d^Bwrnm Dmn b) 011 #ohscK 

[0 0 2 0] 5E. ^ ^^SOil 2i§h :^3iieil ^^ae . ^$Oil 2^0i. N :H:»h ^?ilMOI OIBH^I N E}gj A^O|0^|A^ ^Al Sl^th 

a) dfgH MAH . ^^\m^m ^^o\\ cHam m^m dish^ Efs ^^m oig d\^b[d\\ mo\, 

b) i Oil Hjam. DidHsj k Efgi ^^011 a\m m^m 

c) Q!EH°1 kgliRHSI a^gi ^50il Oie^ Ai^fsm. 

d) ( i + 1 ) m o d ^sem. ^D\k^m9\ e}%^ afoioii ra^g i^^mn 4-<yg 4^ si^ uchx! m^m ^oi a 

10 0 2 1 1 ^ ^^SOll ^^01 S4^:HSj g^£] m0l^£F2J•d^gH eAH-^dlP:ii^l^g ^^SB , 

e) k (i. h)>0^ gj^ i h^JOISI Elgi ^^Oil 2^01 agj UEmim. i ^ = (§^-N- h )modN^ h ^«H£| 
Efgj ^^o^ AHe>ll ^^IMUM A|2sr^^ oi^- Lf£mi^ k (i. h) = Og hgjKHHI ^^0^°! i°l ^sroi 2^ oj 

□ leh^l^^am, k(0.1) = k(1,l) = ... = k(N-1.1)=0. §4^=N+101l ^:?lsfS^31. 

^ ) ^t^ + N {0.1.-,N-1} . 0<i<N-1 §J i=^=ihSAi . k ( » h . = h+N S k ( i . h) = k ( ( I -1) modN. h - 1 ) Z[ 

ii(£f) ^ssm. 

g) 0<i^N-1o! S JIH^e ^^SHOH.^ j S Ok(i.h)sva Sf^H MAH g^^o^ AjEHsh^I CHxlH k(i. h )=^=00!a) . 

h) o<i<N-iei gj^ iifi^^ mm \ ^ oineii^^a oiieasi dhhei ^xi k(i,h)modNoii :?i2jsh:n, cHeeh 4^<y gja^ 

¥Ei ^[o\ <M^o] HOL HH^O! °Jm^ ^Oil 01^5^, 

i) 0<i<N-1^ j=^=(i^ -2)modNoi ^ . ^ ^ (i + 1) mod NOil S 1.^ 0,(- ^^^^ 

j ) 0<i<N-ie] ^Ol Ei^ i£f . iHi OllSdl ^9il01<:^ ( h mod(N+1 ))^¥Ei 0\^m^S\ mm^2\ A[0\Q\\ B^^df ^^^m 

k) 0<i<N-1&l ^ ^m lOil SbShOI, :^3\\m^ B o^|£| jui^g >^o,^l ^Q|g gg^QI ^Ai6hDK 

[0 0 2 21 C-\m, B ^^0\\ 9\m ^^01 S^oj ll^OI^£foi-e.h^H MAH-^E.|Cl::^^|2^il ^^g^ . 

m) k (i, h) >0^ ^'^ i h aiJWSl Efgj ^^Oil 2^0] ^2^^ Efgj UEILHIII. i = h )modNS h ^JWiH] 

5!^^ g^Jl, k(o,i) = kdj) = ... = k{N-i.i)=o. §4==N+ioii 

n) O^^f,^, = {0,i;-.N-1} . 0<i<N-iei i ^ i ^ . ( i ^ + 1 ) m o d N } 2] Ohy ChS SKJi. kCi^. h) 

= h + N + 1 . k (mo d ( i + 1 ) m o d N. h ) = k { i . h - 2 ). ^ k ( i . h ) = k ( ( i - 1) m o d N. h - 1 )OII ^§ 

o) 0< i <N-ie] Si^ iOll 910] m^m ^^SHOI: j S sir Oko.h)^^a ^^^^^ ^yi^imil (B, k(i,h)#=00ia 

p) 0^i<N-iei gJ^iOIISlOI. j 21 C>lHai^M"^i^<:f D1I2£!°I OllSai ^xl k(i.h)mod (N+ 1 ) Oil □lkeh4- 

61 ^^^EH atej <5fi¥2j HOLiiH^oi mn^ ^'e^ ^Oi( OieA|3i:iI. 

q) 0<i<N-1^ -2)modNoi iOII 9JiO\, (i, -2)modNS| oji^OI Ok((ih-2)modN.h>e ■ ^ ^° ^5 XI^AI^ 

e ^. Cf^ ^^(i + 1) mod NOll Slh O^tj^jg 2^5^:Q. 

r) O^i^N-lo] ^'2^ i£f . i2J Olieai ( h mod(N+l ))S^EH B^B 0\B^\±9\ m^^Sl A^OIOil B^>lU^ di^^m m^B[JL 

s) o<i<N-iei ioi! ^^sFOj. ^ ije^ nH^e r^^xi BCHS ^iMma 

B ^^M\^m oigam h ^jrh^i Efgj ^^ai^i^ ^sh^ ehCK 

s^^^Hs^ysin. ^Li9H>ie ^aas h yjwisj Eigj ^^oii sioiAH r^es , L-m, 

u) 0<i^N-ie] iO|} SlOi. j Oj^tj .j BMjg '^^Al^lfe jS <:fli*i5fl). HOL ^El 5HiirM HH^M k^JRH^i Ef^ 

V) Oj,ts,j BMi:,^ g SE^OIEhS ^L|3H:iiM xHEiafH. 3 ^^£1 S^fe . 0,(i^) , g^e, XilSiam. 
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w) BM 

10 0 2 41 e ^^SOll SIfhN iiiEilO|X|-EhO|HdF£l AI^H^ , ^EilOIXI i D\ El^ I Oil ^^£111. ^'D\ ^a\0\X\ i Oiai°l EFS AS^^ 

^mN ^B\o\x\-mo\^R[2i Ai^iiioiii. <^^o\\ amm se mo\^E}o\ >^Eiioixi^ . 2 nsi ^^01 saioii oieH^ Eigi #5 
s <:fii46hxi eAioii ^i^i^gs ^fHsm. di-gH #AH ^^^011 e:H5m <MiHg:ii, s^oi aife :^Eiioixioii ^am im 

(EH, oHS moi^BFO] ^^aioixcf gj^oii ojam si^ ei-s ^^^^ oioi ^mehei m^m di^m. m^s\ ^ai so 

.10 0 2 51 ^ ^^SOll Him^. N ^^o^^EI gAH ^^^^^ ^xh^o^ 1 D^S] {^^oiH. H ^^0\\ Q{o\IL DISH 

21 E}^ ^mo\\ sioiAH oig :?^^£h m^^ ^m2\ e(^)oiiAH i dw2\ mmm ^rnmn. :^3\\m^^M D\^mQ. 0151011 9\m. o^shhi 
m^' i:!^B\\m^) m 5101 Ji^mxin. lh^ ^£21 g^^m s^xi s^t.^ eigi^ ^i^g s^ai^i^ 5101 

t-^cK CH^. x^^\o\\ 9\3\ji, rgssi Eisei^s ^^^ai3ixi a^n, ioo%aii A^§gg ^^sth 5101 ^^^e^ck 

10 0 2 61 

^'Ai2i mm 311 1 E ^ 9\m ai^^usi jm^ o[d\mx^m uehh^ M^soia. ^ Ai^iij^ nxn b 

^:^bf ^^Xl 1 0 1 9.^ Bin, N swoj olsd E.^oio^^E-j hh^i^ 2¥ US ^0|2J ^'OIO. N :H2| ^^^^N :)H°J 0^1 

Etm l^H, CH^ ei^ N 3H°j SM01I ^^^^ Olgt^N PH^l fe^I ic^^CK ^^m^ UhSf ^''01. N ^H2i omiEF ^ OFtil 

Eloii ammN n9\ ^ei r r g s ^^nEigoii Himn x-iioi&a oisk r r g s ^^im§oii &mo^ ^^Allol ^stha 

[0 0 2 71 E^^H eAH-^EICI-^^IMg (RRGS) 

R RG S ^'^^ , SE ^21 ^^EHOia. B^:±:b^ >i:?jx| 1 0 1 B| oi^ j (| {qj ....,N- 1 } ) D\m 

mm , om ^ ^ se^ coii siam uEfUib 3ioi D\^mat. 

10 0 2 81 c = { (L j) 1 m oimm i oii 9io\ ^o]5,^ dw9\ m^o\ ^xHt^a }. 

100291 RRGS H^SMHi . N DW9\ 2^^m N DW9\ m^0\\ OiSAI^I^ r^^il^OjCK 0\2Jt ^?ilg2| Sff Sfe ^ 

10 0 3 01 S = { (i. j) I EJ^ S^EI jCH! HH^Oj MLH^Q }. 

10 0 3 1 1 &sx^oii sioiAife gssi-xieh. ^^011 2ioi. 1 :^H2i ^'^g 1 :^Hsi iiHeie^g ^<ys 4- ^in. ^^W9\ 
m^^m ^{^m ^ oi ^ejafoiiAH , asjoj keij[H2j agj ^^^i , ae 1) -4) oii ^ism is^jcf. 

[0 0 3 21 r^H 1) S^^HI Si^M lk= {0.1.'-,N-1} . S M^2i St.^^ 0^= {0. 1 ,-.N - 1 } EUl t^Cf. i =(§4^ - k- 1 )modNSJ ^| 

^^o\\ 9\3\ji. ^ (§4^- k - 1 ) m ^oi^ah e)^ i s <y^thcK ^i9\\mm ^^m oi2f aoi ^^o^ ^^\^ 

el^EienEii^m ^^&5^:>ll m ^ 91^ 5ioia. 

[0 0 3 31 AH 2) &[2»= 1^^^ a^MOIEfS, SXIs^a. m^OI Ol-Ue. E^aH gAH°J ^^^o^ 1 = 0+ 1) mod N^^ S iS 

[0 0 3 41 3) (i.j) Ck£^ ^'0IO^g«Ef i* d^E^a. 3E-i§^ ^^01 ^XHSFXI I^g^ 

a IS X-ii>im3. 2) Oil MO^BCK 

[0 0 3 51 ^114) Ij^g^e^ ^^iS. O^^^^ Xli:>ia^3. S,o,, (i.j)a ::'Fm3. 2) oil MOfSa. 

[0 0 3 61 ^oi H^MMB . ^sai gen^i RGS ^si Dmoia. ^^^fjie! 5ixHg. eeHsi rgs s^^^ . ^ ii5!oii am 

^ H[ #^°J i>^^0| e!iSm:HI <!!!^3I1 9X0. 3EHU. -^Xil^^. 0|£f i«g ^MiH^ ^gsK 51^ 0|gQ. 2^ EfgJ ^^011 910\,- N 
[0 0 3 71 Ol^lOil OlSm. R R S G^^ . ^O^S! Efgj ^^H| ^^Ailr^^ N ^iCf. EF^ ^^2j 

giisi ^^^^^oii 2iCH. 1 n2\ oj^g aH& Efg^ 9\m Ahg ^^W: s^si i ^hm <i5i^Eha. ^^sf^ ti^2f ^^oi 

■ (H^U ^^5)'. 1:^HH|^^^g. I M)o^¥Ei E^gH eAH(R R)0^tl|EfO|| E|f||>iM (fi^) e ^emiQ. RRO^dlEIOII 

9iO\ EF^H ^AH ^^^o^ ^EHg |H5^21, 3EII1 R ROhb|Ef^¥Ei S.m I Mdl Q.=? [mdl g&) S EF3 

2^ >iijo^ siCf. oiBdol ^EH^h g;^ (RR) -^AH^ , S^OII CHSI-II 2«AHI>iiS Me^EE^ E}^ ^mU[Q 

011 AIHMHI-P. 

[0 0 3 8] m^DW EFOIMEhei RRGS 

lOGbps^ 512J ^£EOil SIOIAH^, N ¥I4^S 1 D^2\ BgJ (64 bhOl^SI HH^ AhOI AS D^m^Q^ 40ns) ehOIIAH m^A\B\ 

51^ W 4^ 2^X1 ar^Q. ^'B IL^mm 51011 caEK #EH2| D\^9.^^ 1 E^S ^^o^ 1 xHEIS 5iOI D\ 

^mxi ^fecf. 
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[0 0 3 9] 01 ^ii\m mmB[j\ 9\d]\m^o\\) , ^ ^^^^^ mo\^^[2} ^^^m oimmo. Efg] ^^dfck dibh^i n d^2\ e^^ 

[0 0 4 0] ^[^ OIEH^ EFgJ 7^3, ^?1l#0| S^S^aiQ^ . N S¥:>^ HH. ^. EfS ^5 T^Oll S^CH ^<MSp| ^ 

[0 0 4 1 1 ^nm^ N :>H^ ^^^m ^s6^feoll£ N :'H^ E}gj ^^01 ^emxie} . :^#ofe bF£f aoi moi^a^oi ch^^xis ois 

[0 0 4 21 U[^0\ ^m^, R RGSOil SiCHAI^. DIEHSl EfgJ #S0| £^ 2^^0\\ CHeh SI^H gAH >^9«ei!0il CIS D\^mBO. 

^. DiaH^l k EfgJ ^5 Tj^o, A|^^H[ i ^ gAH ^^^o^ ^E^^ ^EHg^j). (j + 1 ) mod NEJ iOil 

[0 0 4 3] S£j ^^(1-1) mod NH^^E! k^JRH^j Efgj Oh^ Olg :?^^oh o| t^ 2^ , a^ 

01 g Oil AH 1 :?HBi i^iiimii. e}etf k&iwiEi Efg! t^^i ^^imoi ^^sixi s^^d^, a^is sir o^g Qm 

EJ^ i = (i+ 1) mod NOil ^^thCK k^jM^I Efgi T^o, ii:5iieilOI ^vgai^C^^ ^ iS-jyeSt^Ok^ Si ^ (I + 1 ) mod NOil 

sxi a^^cf. 0151011 2]oH, Efg,' ^^oii 2iO] o,g s^s^s gj^d + 1) mod . am E^s ^^^^ ah^^ oieH ' 

[0 0 4 4] RRGSH] ^ii (1) g , H DWSJi Et2^ D\:^}Q\\ ^ ^, ^ ^ 01 S O^g ^es^xi a^fe 51S ^^iS^H S^Q. s 

1^ ^#5fxi k^3KH°i Efs ^^oi! s^oiAH m^m di^m si^£] ei^oia. 

[0 0 4 51 §£i 1 <^NOI . (§4^-k)modN^ gJi^OI k ^^Oil SlOi SE^Okg ^^mxi S^^^^CfS . (§4= 

-k)modNS| ^2^^ k&lJRHHI Elgj A^IMM ^^Aj^Cf, 

[0 0 4 6] ^01 ^ mm^ot. 

(2) ^ E^S ^^Oil 2iOi. S^B DIEHSj 1 M ^^F^XI STfe Elgj ^^o^oj ^3\\m^m ^ ^Ct. 

10 0 4 71 (g^-k)modN2| gj^ i S k -I^JQiHj Elgj ^^Oil ?JiO\ O^g ^#6^X1 ST^ S^OIEHI . 3 OI2-2j N -UH 

oj ors^oj Z[2»-BkaWi^ EfS ^52J OjjofM ITHOII S 1.^ O^g ^#6H1 oiSJQ. 5EH^, (k -1 ~j) Efg] ^^0|| 910], ( 

i +■ j ) modN^ ^^-^ Ohg Si^Oll ^MSfXI a^^Q. 5£. ( I - j ) modNSJ keUW^J E|g] Ojl^t^ 

cK 0121 :^3iigB , i<j<(N-i) ^(2) j Oil s^moi. 

{1^j:S{N-1)) I - j I + jm o d N 
(l<j<(N-1)) 2j=#=0modN 
NOI 

S4^oiaB,^2. MmD^'sEiot. 

[0 0 4 81 [EFEFAH k^JRH^ EIS #^21 >^^lgO| k -NSiJRHSi EfgJ ( i + 1 ) modN^ ^^Oil Hja^H Al^^SiCjH 

, k ~N -i&wisi E^oi ^^o^si gj^ i:>^ Sir Ok_^g ^^5^x1 ars^^e Bioi^^a. 

[0 0 4 9] 3^'2^ . M4= 5x5 B^r^dh >i^X|g Olgt.^ RRGS ^9iieg5:| ^BjlS UEfUi^ EfOIS xFMOia. 3 

[0 0 5 0] 3ij 2011 2^oi. oiia EFgj . ^^i^g Efg] T^o^ ^^m mt[D\ 'ti^ i±B\\m^) m 

mBin, Efgi ^^TgOii sioiAH >i^iei!e asm 2ia. se. Ehgj Tso^^ . ^'^ i,g Efgj igOii siOiAH 

ens gsm 2^0-. oim Q^^^:?^xlola. n^goii §rs 2 o i ^ oiiais e^^B . zi ^hi gi^o^ ^.^ii^goi ^san. om 

^'^oii ^mom ^mmx\ a^^a oi ^eiB n = 5 EFgj ^sohp ^^^sf:)] oH^oii . gi^a n 3^gE-ioi! simn gi^ o« 

mxi a^ 5ig ^§1.^ 3^01 :?f^o[EK 

[0 0 51] DUI^^^^^ h^MBl EFgj (0j|S MS ^XH2I E|gl ^S) Oil 2^0^A^ RRGSHJ B^M ^S^hCK O,^ k eiJ5lH°l Ef^ # 

Olg e^Si St.'-M UE^tHCK k (i. h)>0B. El^ i li &!IH2:| EfS ^^Oil EFg] UEILH3 

. i h =(S^-N- ti)modNa In eiJCH^ EfgJ #^0^ AHS:HI ^3il^ilS A|^^^^ gj^S UEftHCK S£, k (i . h ) = 0 B . h SiWiHI 

mD[ xHMSj Efgj ^5 
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Ai ^'■^laiQ D[^m^ , ^D\m^ k(o.i) = k{ij) =....= k(N-i.i)=o. §^=n+ioi2.h2 ^§t^ 51011 sjmn Al 

^^O. ^. H 01^ i^^M^ [EHTJ^II X-ie^j N Efgj ^^^01 ^X-||£iCK 5E. , ^^S^OjlSAOi, ^£|^0}>il g£i 

eh ^ (^e^ ^) ^ CHI^iH^CfH 01 ^^fe CH#6H 1 3H°i ¥loH(CEH^Oil) . HOL (Head 

Of Line : dF&l d^) M^UOl ^^XI^ICK CH^. ^tl ^ ^ ^£ Dh^SlOi SACK 

[ 0 0 5 2] 3^' 1 Ojj UEFUl^ Al^iiOII <^^mH ^§5^2. C^gHh ^^^| ^^mm ^ 2iCK 
[005311) O^^N = {0J.-,N-1} . 0<i<N-1 ^ \^\^^^ .k(i^.h)=h+Na[ 
k (i. h) = k((i-1) modN, h - 1 ). 

[0 0 5 4] 2) 0<i<N-iei S^fe. nH^e ^<!il5H0^ ir j M Ok(j.h)£^a RR ^^^'^^ <:fl^§hP-. k(i.h)^0 

OICK 5Es^, 0<i<N-1 ^ i=3tihO! gj^ i ^ i^iy^^ EfS ^^Ofl 2iOI(i- 1) mod N2] gj ^ o^^g S& Oko.hjg ^<y5m aiCh. 

[0 0 5 5] ZLii 1 dl UEfUl^ Alr^ilOii °iOI. N :iHHJ 0^1 El ( 0 , 1. N - 1 ) ^^^^g . Elg,' ^^QFCf ^X^^o^2°J OfdlEI 
^^Ei . OlS D\^m ^ gf,^ Ok0.h)M 4^^3H1. 3 0|g :?^^t^ S^oj e(^)01IAH 1 ;HHj SMS RR 

Ajo^ ^GHgvp ^EHE| si^ o,(j h)s^6i ^Hisisa. oisi:hi a^y^ st.^ Oko.h)^ . ^^sF^ d^2f ^^01 o^dlEfOll 

[0 0 5 6] 3) 0<l<N-12i ^^i^, j °j OIHBII^S ^ ^l^!^ CHISBJ °J DilS£l ^ xl k(i, h )modNOil e^^ Oi^th 4^ 

^M^Ei <M^£J HOLim^OI ^:)HS| ^a] ^'^^ mJ^BO. 
[0 0 5 7] 4) 0<i<N-1M i=^(i^, -2)modNeJ i (^^ OhtJlB) ^. CfM ^{1 + 1 ) mod N (^^Sh OhblEI) Oil S 1^ O^^j jg 

si^^^a. oi:'ioiiAi^. smsi K\m/mh\m ^mm UEfm^ n bit^j sMets mo. 

[0 0 5 81 5) a^>ld^>r^x| 10 1^. 0<i<N-iei gJ^iSf. ^'^ i°! 01iee.| ^91IOId (hmod{N+1))S^Q 

OiHeil:^^ SM2fHJ A^OIOil B^r^U^ 3\^^m ^Deia. 

[0 0 5 91 6) 0<t<N-1o] 3| oi^ jQII ^5^04. ^ ^<!ii ^'m^ ilfj^ (HOL) M^m ^OiOil 3\^^m 

[0 0 6 01 ^^^3H EJ^SI nhOISSfoi RRGS 

^xHg. m^^^2\ g^. ^i- ojg^B . sHS ^^01 OIEH^ EfgJ ^th ^EH^^ ^soj >ioiQ£hS 

. 2S^e stho^s eis gj^oii 2^5Hi sfn. 0151011 9\m shs eis ^^sj s^^t^a n^xie^. 01 :»Hg°i mii^\m 

m s^oii ^gm^ . ^ :>Hei:^^°i ^'^^ cmbh^ dibusi Eigi ^^011 chs^ii ^:i3\\m^m i^mii. ^^m. ^'^^ ^sau 
Sol) ^^a^xi a^o bigjcL 3 [iji^oii. ^'^ MM 4^::>F ^^4^:/HHi >^?lxiM x-lioit^ . -fer^eh uFoiH^foj ^§ 

mo, 

[0 0 6 1 ] Sai 121 eSo^^Ej ^ jgio^ g^g ss^^ qI^OH xI3A|5I^ 51°M . gJ^OI ^^J^S\ S^Oll CHgs^ ^ o^qj^ * 

^ SAci. s^oi 5,'-^:?H£i ^^fe . ^'^^ N :)H^ EiS'^^oM ^sieh Sir o^g xhoii slhxi stu. Ei-gj ^^oii sioi. oH 
g 01^^ 5^oi -^o^«Ej xi^s 21.^ o^g ^eeha. ^'^ xi^e s& o^g ^^t.^ eh. ^xhsise^o^^ s^aixi sr^a 

. dfEUH. oH& ^'^ i ^ k^JWSi E|g] ^^011 2ACH ^^^g aieh3[ ^^oj oib^o^ sil^ 

[0 0 6 21 §£12^^ =^N0| , (§4--k)modN^ ^^0! k -2^M9\ EfgJ ^^Oil ?10\M 0„g k -1^JtQ]°l 

EFS ^5011 SIO] S^thChS . (§^-k)modN°l gj^^ kgiXIHHj £|gj s^gAI^CI. 

[0 0 6 31 (#S) (§^-k)modN£| \ D\ k -2^M9\ E[S ^^Oil SiOiAi Sl^ O^g k -1&!Wi°J Ef^' ^^Oil 2^01 

^ Sl.^ Ok Olg^M Xlc^aolSl Si,^ O^^g S^e^ 5^0iam ::'h§oi-cK Ol S^. (k-1-j) ^JRH^ EfS ^^Oil ^lOi. (i+j-DmodNSI 
^'^^ strong XI2AI51I2. (i+j)modN2| Xl^aOj^i Si^ 0,g ^'^HM 2^t[CK (k - 1 -j). &J(H°j E|gJ ^$Oil 

2i01. (l-j)modN£| ^^i^a keiJKHHl Efgj 01l°tej.j2. Sa^ O^g S^tlCf. B, N0I^^4^M, 0"<j^ N / 2 - 1 01 am §^ i- 

j I + jm o d N i - j i + j - 1 m o d N 01 P-. 

[006 41 (l-N/2)modN£i gj^B . k &JRH°I EfgJ 0\}=l Oil^^5hXI (k - 1 - N / 2) ^M9\ EfgJ ^ 

501! ?X0\ Sir O^g ^fe^t^a. (k - 2 - N / 2) eiWISI ^5011 aiO], ( l - N / 2) m o d NSI gi^B . k &!JRH°J EfgJ 
Oll^'^sl-DK N / 2 + 2<j<N^^Ai (k - 1 - N / 2) ^M9\ Efg] ^^0|| 2iCH. (i-j+1) modN^i ^i^g k ^MS\ BIS 
Sir 0,,g a^thCK NOI ^^^M . i-j+1=^i + jmodN^i-j+1^i + j-1mod NOIQ. 

[0 0 6 5]. CLhEhAH k&JtH^ Elgj ^^igU^ , gj^ i Oil LHgt^ ^X-j i Oil £j6h3 ttH^J^XI ^B§h ^ EfOI Sdfe! Oil. 2J 

3 aSs^a 0-1 ^511^01 (k-N- 1 ) ^M9\ EFgj ^^o^ ( i + 1 ) mo d N2| (gj^) Oil SIS^H Al^^aip^l ^^th , oH& 

EJ^OI (k-N- 2) SilH^ ^^Oil 2A0i MOi §a (^. SIT O) 2\ m^m X\^A\^D\ tDI^OICk 

(#s m) . 
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: : : : wips piview 3.3.2.0 

10 0 6 61 3ii 3^ . ^^^HJ 4x4 3^>iHh ^9\X\m OI§e[ R RG S ^B\\m^2\ UEUHfe EfOlS xh^OICF. H 

[0 0 6 7] n^goi 3 0 1^, zi sai gj^^^ ^i^iMHoi ^ssi^i s^o^^e ah^s ^^i^nm ai^^^k >{s. uEf 

r 

[0 0 6 8] ^^^t!i£l ^X^^. h &JlH£j EfgJ (OlIS ^2 BM^ Efgi Oil $iCHA-i RRGSH] M^^M ^St^CK O^^ k ^JRHH] Ef 

s CIS e^Hi ^mm u&yicK k ( i , h) >o^ . \d[ u ei^WHj Efgj ^^oii sioi m^m m^2\ ei^ UEf 

UilQ. i h =(§^'-N- 1 - h)modNa h ^JWiSJ Efg,' #50^ >y|g:HI A|^^t[ k(l. h)=Og.h 

a xHesj EFgj ^5T,g Ai^^scm :?hS8F2 . k{o.i)= k(i,i) = ... = k(N-i,i)=o. §4^=N+2eiii aoii o| 

[0 0 6 9] 3^ 1 oil UEILH^ A|>il!Oji ^2|5HAH ^SaFS. CIM^I §^sfW 4- S^Q. 

[0 0'7 0] 1 ) = {0.1.-,N-1} . 0<i<N-1£J i SIM i . ( i ^ + 1 ) m o d N } Hj Q.^D[ 0^ya^ 61^01. 

k (i^. h) =h+N+1. k (mod (if,+1)modN. h)=k (i^. h-2). ^k (i. h)=k((l-1)modN 
. h-1). 

[0.0 7 1] 2) 0<i<N-iei gJ^i^. HH^^M ^i!:JoHO^ j a Sl^ Oko,^)^^^ RR ^^^'^^ B, k(i,h)=*= 

OOlCf. ^m, 0< j <N-1 ^ i =^ I hei l ^ Efgj ^^Oll 9JiO\{ i - 1 ) mod NSI ^s^o^^q O^d^^ja 4^iM5|-:[2 91 

[0 0 7 2] 3) 0<i<N-12l gJ^fe. j 21 OIHBII^S [)iie£l°l Diieai ^xl k{i.h)mod (N+ 1 ) Oil 

□ 4=61 ^^^El E}21 HOL nH^OI ^9H2i ojg^ ^Oil gi^isia 

[0 0 7 31 4) 0<j<N-1^ i=^(ih -2)modNei i (^^ GfOIEI) fe, ^^(i + 1) mod N (^^t.^ OfblEf) Oil S O^o. ^ )g 

2^£hCK (i, -2)modN2| Si.^ 0,(^;,.2)modN.hm ^ EfgJ ^^&.HI^A|^S ^. m^^Q. 

[0 0 7 4] 5) 10 1g. 0<i<N~iei gJ^i2f, ^' ^ I2i Diiedj ?ix| ( h mod(N+1 ))^¥Ei CH 

Hai>i2i mm a^oioii B^^^ib^ 3i^{^m m^mo, 

[0 0 7 5] 6) O^I^N-iei 2v 01^ lOII 2F5^0j^ S ^'^^ ^°l dl^ (H O L ) 2j IIH^§ >i^Xl 301011 s^ije ^^i^ 

m mmo\ mm eieioii ^^ma. 

[0 0 7 61 ^El ?Hr^i^->^91ieij 

^ ^^S^ C-1^ ^El BW±m J\^m ^El 9H:^^-IIHeiB ^DW9\ ^0{\ ^^£111 ^AH^ SI ^EKFCFS: first come first served) 

. ^fe . 3 HOL iIH5^2i 4^<M£]e UEfLH^ ^El 9H^M dlMg^(BM)S ?>^P-. :'^§ Zfet.^ bHS^^fe . gEI 3H^M-^^ 5H^M 
^M^H z-iaisa. heilQIHI EfgJ ^5011 SIOIAH ^El 3H:^MB| §^^01 ^JmQ. 

[0 0 7 7] 1) 0<l:^N-iei ^^fe. j O^tj^^j BM , g ^^Aj^j^ £^ jS lid^^^Q. HOL ^El 9H^M IiH^B . k^JRHSI 

E}g| ^^Oil 2101. SMOll ^<M£iCK 

[0 0 7 8] 2) Oko.h) BMj,^ S SE^OId^e ^Lj^H^M ^^^t^a. im\9\ , mmO\ O s^bm is^h 

[0 0 7 9] 3) BMj:,^ m^0j£fS. HOL ^El 9H>^M IIHfLlOl ^E| 5H>^^ ^^¥Ei 

[0 0 8 01 ^^x\ ^mm^\9\ ^§ 

£4^ . NxN ^ B^^df ^^x|2J HlOie mm OFUIEI LfEfUlfe M^^OICf. N :?H2| gj^ (0) - (N ~ 1 ) Oil 

amBiH, ^'^ 1 Mo I Mn_i . HFOIHdfei X^£IS R R01-b|Efe^^£^A R B 0 -A R Bf,_, , ^ OlISEI Mq 

-^M^j.^o, Di-eaO^ SACf. RROHjjEf^S^dFARBo ~ARB^_,« . ^ ^^SOll uhOIHSFei xl£IM iHm::^! ^oHCttH^Oll) ij 
^Oilg^SIHSiQ. 

[0 0 8 1 1 ^ 3.m Tm^ . m^m ^^\^om m^\^ n i^td ^mm ^) oii ^^^ehp. ^^^tsiE! ^x^^. 21 >^<m 01^^ 
^01! 2\s\ii, oHs o\h=, m^9\ mm smoii m^m mmm^im ssbsin sia. 1 , ii}|^o| ei^^i^^e 

RQOil 2151-1)21 ^011 £ES[ nH^oi ^i^HF eAIOil, RQS R R Ohb! EF^M^EF A R B Oil 

[0 0 8 21 R RO^H|E^e^^E^A R B^ . gJ^Hh Elf-ilri^M R QOil e&SFH. Olg S<M SMO^^EH Diai^J EfS ^^o^ 01 
g 5M2j 1 :)H» <yiiiSF32. - gAK 2<y£l SA|8fe gj^ G R M 25^^ ^ S^Oil ^^2:! 

EK -^^^ff EfOIHEFoioj n^;^l>.0|| oj§^22. Oilir E^gJ ^^Oil £10i£ , R R Ohbl EF^S^dF A R B §^ E|gj ^^0|| Oi 3HQ 
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' : [ WIPS PIView 3.3.2.0 

[0 0 8 3] S.m I MS . LH^. 01^9] E^^ #^Oil 910\ Oji^^ (±3\\m%^) Oil ^geh M^m ^:?H^ ^<M ^'e^ ^ 

^AH ^^^H[CK R ROmiQ^M^£FA R Bfe . Plgt^ 3i OllSdl MHl ^§ gri^Oll g:il^S ::'t^t[CK DilSdl^ OiHSil:^ 

[0 0 8 4] R ROmiEf^M^df A R . EIS ^^^^ 0F^£ 01|5t£j2I 2iXI mMS UEfUl^ XilO] ^^^^ 

R ROmiEie^^aU R BO]j eXItlDK Sa(¥Ei) §^^5^!^. ZI li\0\ §S01I Ojl^^OI #^011 QlH^ SXj^O 

. 21^' M0\ §SS Che SMOil S^SHI 201 2^^^. 3 R R OFbl EfeS^dhOll CFM R R Ohd! EF^^^dhfe DISH^ Efgi ^5 

gjojsj m^m ^ 

[0 0 8 5] OilH£|0|| r^i91ie0il 5>l5fll. IIH?iB E.'^ e^o^«E| ^^x\ 3CH 1 0 1 e SSFOi SM(OM)0il S^sj 

[0 0 8 6]SEt.K ^ ^soiu , ^oi :)ixH SI SAi^va gsxfoiMife ^s^^ 51 ^^CK oii^ioiiAHfe ^ g :?Hei:?h 

[0 0 8 7] bin 

eiX-i. RRGSSf eath ^Si,^(complexity)S H^^g^^ b!in» ISehQ. ""^Sii-j ^ . 1 D\i9Ji ±B\\mm S!-SSh^GllSE 

Hfis^ Aie[Oi| MSiO. 0\D\0{\M^. H O L (Head Of Une) . I-TDMA (Interleaved TDMA). SLIP (Iterative round-robin matching 

with slip)/ RGS (Random greedy scheduling). ^ R R G S blJUS tyt^Cf. 

[0 0 8 8] HOL^^^eS. Olgth :^^x|g ^Ith ef&H.^ H^^eoia (M. Karoletal., "Input vs, output queuing© 

n a space-division packet switch." IEEE Transactions on Communications, vol. COM-35, no:12, Dec. 1987, pp. 1347-1356) . ^ gj 
^lei- #^Oil HOL IIH^5:| ^e§[CK . gAH S^2i ^ Dm\ aB[ll ^td B\Dm ^O, Q 

m EJt^ ^m^^ . mD[m ^9Jt^ si^s m^m am^ rn^ow ifsm ^et^a. 

[0 0 8 91 eiEI£I^TDMA(l-TDMA){)|| S^OIAH^. EJ^OII Hlgsf^ ^^SOII 9\B[11 m^^Q (K. Bogineni et al., "Low-complexit 

y multiple access protocols for wavelength-division multiplexed photonic networks." IEEE Journal on Selected Areas in Communicatio 
ns. vol.11, no. 4. May 1993, pp.590-604) . AIZ^OI ^Bil^OII Sl^SjU. 3 ^&ll^^ ^ ^^011 9JiO\ ^3\\m0\ A[mO\\ ^§311 

9icJt. m^s , ^^xioii Tt^[ ^o\\ ^ysin. ndHth =^B\\m ^ eis ^m^^ ^^BOt. 

[0090] SLIP H^MM^ , N. McKeown et al. "Scheduling cells In an input-queued switch," Electronic Letters. voL29. no. 25, 
Dec. 1993. pp.2174-2175011 :gie[£|II 2^ oi^g ^^SHOt & IDI^g it^fe S^. HH^Ll^i £^ ^§ 2=^2] #^Oil Cfimil 

tHQ. a^^M^B. ^AH ^^^o^ ^ sipg LII22 si^ Mwow m:f\m ^ct. o]^i2\ o\D[m ^9i^ 2^ 

. E-f^H ^AH ^^^^^ . Si::'^€l M^2| 1 :HS <!d^H^CK E.F^^ gAH d . SSj i^^EI ^SXFSj xh^^EI Al ^^aCk 
[0 0 91] RGSH^^M^. dF^H ^AH d^a^ CHxIi^ Xil£ims, RRGS2f ^AFt^a (D. Guo et a!., "Scalable h 

igh-speed protocolsfor WDM optical star networks." IEEE INFOCOM'94) . gjMMBHfe ^SaH?ll ^^S| <MiHsm. n^mm bIB 

mx\ Sf&0 eUgShlH! blU^^CI. IQ^OI £12. RGS^ 1 EfS ^5 2^0ilAi ^rsg gsth 3101 m ^ 2AXI Sr^Q. 3gXISLK ^ 

^^sx^e^ . a^^H MAH d^a^ cnxith Si^M SAfmn 3 m^ct. 

[0 0 9 2] 3^ 5fe . RRGS. RGS, HOL. SLIP ^ l-TDMAS 3^. UlSa IHg ¥5K)|| l:Ht^ ^5 ilH^ X12S ^^^^ LhEFLHfe 3 

enHoich. 01^ ^^xm Ai^aioid ^^(xh^) ^xiaF3 

[0 0 9 3] 3116 (A) ^(B)g. RRGS. RGS. SLIP ^ l-TDMAS S^. 3§ ¥5^ 0. 8 0. 9 Oil SI CH AH AH ^ XI 2 Si 

MS UEmi^ 3EHH0IP-. «S ^ AIM 51101 ii3 .^5K)|| e:>ie[a. CH^gCHnDSJ ¥mO|| 01^3. RRGS^ SLIP ^ 

l-TDMASD£ ^^01 l{j ^OiyCK 

[0 0 9 4] 3^' 7 (A) ^ . RRGS. RGS. SLIP ^ l-TDMAS ^§6^3 Hm ^o\D[ bl B^^g ^SaafOilAH . ^ ( i . j ) S| 3 

M G 1 ^S| @e Xl^S LfEfUl^ 32IIM0I3. 3^' 7 (B) ^ . 26^^ ^S] 3M G 2 XI^S 

^••21 UEfLH^ 32HH0I3. 3^8 (A) ^ , 2j O-g El^^ 3M G 3 ^2] ^5 iIH5^ XI 2,^2^ UEfLHfe 32iiS0l 3. 3 

^8 (B)^. gje^ 3M G 4^°1 S5 IIH5^ Xl^g UEfU^ 3EHH0ia. 

[0 0 9 51 

'[m^9\ m.D\] B ^'^s , biiti^ 3^ ^^xie nmi^B-Fei-BF^H mm-^nm^ ^^se x-iigEi-a. ^ ^^soii 9\e} rrgs ^ 

^Sg^^^ . 3^ 5 -3g 8 oil LFE^yi^ >lxHg. ^^^§.^011 2iCH. H^SeSP^ XI2 AlZIOj ?L^CK SE. HH 

xis m5l:'F b:hi kfc!oixi3 sixi ^^Lf. 3e ^o\j\ bl B^^s s^. s^sg]if bi^me . -¥af:)F xib Aieis ^oixi 

XI Ei- . e ^31 XI 2^ Aiei^ gt0hXI3 ?JiQ. 

[£2°l 2}^^ ^S] 

[311 1] M ^^SOII ini^ A|>^li2j :/H^^ 0^3|^XHM LFEfLU^ M^tOjCK 

2] ^^4^21 5x5 B^>lb^ :^¥lxie OigHh RRGS ^?IIMii2| ^ BIIS- L^EFLHfe EFOI^ xhEQia. 
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31 '^^^9\ 4x4 B^^df oimm r r g s ±B\\m^9\ ^^\m uehh^ ei-ois x^moiqk 



[H^ 51 RRGS. RGS. HOL SUP ^ l-TDMAM ^Sth 3^. JUS ^6^011 CHt^ S5 XI^SI AIMBIIOI^ 0\Bx\m 

61 (A) ^ (B) g . RRGS, RGS. SUP ^ l-TDMAS 3^. US ^o^ 0. 8*0. 9 011 ?iO\M IIH^ 

[an 71 ■ (A) ^. RRGS. RGS. SUP S l-TDMAS ^§^21 ^B\J[ b| B^^^ SeimOilAH ,EiS^^(i. j)HI3eG1 
^HJ S2 nH^ UEfUife nSHHOIIQ. (B) ^. ^!S^^ 2J#§^ G 2^°!J S3 XISM ^^^•^ UEFLH^ 

neHHOicK 

[Hii 81 (A) ^ . QB nm g 3^hi hh^ x\^m uehh^ 3ehmoii2. (b) ^ . ejm^ 

[^^HJ ^si 

10 1 NxN 3^>^Uh >i^xl 
I M e# 

ARB R ROFHIEI ^' E^OI^£hoj-tiMSa-i 
M ■ 3^^^ CHISdl 
1 1 




N-1 



. (0? nil 


1 


0 
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1 


ili llllllllll 






iN-li lllllllll 
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